The Essence of Coin Lemmas
نویسنده
چکیده
Coin lemmas are one of the tools for the analysis of randomized distributed algorithms. Their principal role is to reduce the analysis of a randomized system to the analysis of an ordinary nondeterministic system. This paper describes the main ideas behind the formulation and use of coin lemmas and gives examples of coin lemmas of increasing complexity and generality.
منابع مشابه
Can the Gold Coin Futures Prices Forecast the Gold Coin Spot Prices at the Maturity Date?
This paper examines whether the gold coin futures prices in the Iran Mercantile Exchange can forecast accurately the gold coin spot prices at the maturity date. For this, it uses daily data of both futures and spot prices from Azar 1387 to Tir 1397. A cointegration analysis shows that in horizons shorter than 100 days, there is a significant one-to-one relation between these two prices which im...
متن کاملشناسایی فنی و خوانش خطوط سکه های مسی حفاری شده از محوطه تاریخی فیض آباد کاشان
The coin is the best material for date detection and understanding the historical and cultural period and recognition of characteristic features of historical periods. In 2014, the archaeological excavations carried out under the supervision of Noori and Javeri in Faizabad historical site. In this excavation, they discovered historical architectural texture of historic village. In addition, the...
متن کاملModeling Volatility Spillovers in Iran Capital Market
This paper investigates the conditional correlations and volatility spillovers between the dollar exchange rate return, gold coin return and crude oil return to stock index return. Monthly returns in the 144 observations (2005 - 2017) are analyzed by constant conditional correlation, dynamic conditional correlation, VARMA-GARCH and VARMA-AGARCH models. So this paper presents interdependences in...
متن کاملA Late Sasanian Coin Hoard from Orumiyeh
The coinage of the Sasanian Empire (224-651 CE) is not only the most important primary source for its monetary and economic history, but also of greatest relevance for its history and art history.Coin hoards are of pivotal importance for studying Sasanian coinage. On August 29,2007,two jars were unearthed during the construction work for the new border sentry post of “Havār-Barxāh-loh” in the P...
متن کاملبررسی عوامل مؤثر بر تغییر پذیری قیمت های آتی سکه طلا
چکیده بازار قرارداد های آتی عامل مهم ومؤثری در گردش، حرکت و کارآ شدن اقتصاد است ؛ ماهیت قیمت طلا به عنوان یک کالای فیزیکی و دارایی مالی و وجود عوامل متعدد تأثیرگذار بر بازارهای آتی طلا موجب شده است که تحلیل روابط متغیرهای اصلی این بازارها پیچید ه تر شود.هدف از این مطالعه بررسی عوامل مؤثر بر تغییر پذیری قیمت های آتی سکه طلا است.داده های مورد استفاده در این تحقیق،سری زمانی روزانه قیمت های آتی و ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 22 شماره
صفحات -
تاریخ انتشار 1999